package com.Algorithm.HUAWEI.two20220303;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;

/**
 * Created with IntelliJ IDEA.
 *
 * @Author: zjz
 * @Date: 2022/03/18/16:37
 * @Description:
 * @Target:
 */
public class 字符串合并处理 {
    /*
    *
    * 按照指定规则对输入的字符串进行处理。

        详细描述：

        第一步：将输入的两个字符串str1和str2进行前后合并。如给定字符串 "dec" 和字符串 "fab" ， 合并后生成的字符串为 "decfab"

        第二步：对合并后的字符串进行排序，要求为：下标为奇数的字符和下标为偶数的字符分别从小到大排序。
        * 这里的下标的意思是字符在字符串中的位置。注意排序后在新串中仍需要保持原来的奇偶性。
        * 例如刚刚得到的字符串“decfab”，分别对下标为偶数的字符'd'、'c'、'a'和下标为奇数的字符'e'、'f'、'b'进行排序（生成 'a'、'c'、'd' 和 'b' 、'e' 、'f'），
        * 再依次分别放回原串中的偶数位和奇数位，新字符串变为“abcedf”

        第三步：对排序后的字符串中的'0'~'9'、'A'~'F'和'a'~'f'字符，需要进行转换操作。
        转换规则如下：
        对以上需要进行转换的字符所代表的十六进制用二进制表示并倒序，然后再转换成对应的十六进制大写字符（注：字符 a~f 的十六进制对应十进制的10~15，大写同理）。
        如字符 '4'，其二进制为 0100 ，则翻转后为 0010 ，也就是 2 。转换后的字符为 '2'。
        如字符 ‘7’，其二进制为 0111 ，则翻转后为 1110 ，对应的十进制是14，转换为十六进制的大写字母为 'E'。
        如字符 'C'，代表的十进制是 12 ，其二进制为 1100 ，则翻转后为 0011，也就是3。转换后的字符是 '3'。
        根据这个转换规则，由第二步生成的字符串 “abcedf” 转换后会生成字符串 "5D37BF"。


        数据范围：输入的字符串长度满足 1≤n≤100

        输入描述：
        样例输入两个字符串，用空格隔开。

        输出描述：
        输出转化后的结果。
    * */


    public static void main(String[] args) throws IOException {
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        String ss = in.readLine();
        process(ss);
    }



    static void process(String ss){
        ArrayList<Character> list = new ArrayList();
        ArrayList<Character> list1 = new ArrayList();
        ArrayList<Character> list2 = new ArrayList();


        for (int i = 0; i < ss.length(); i++) {
            if (ss.charAt(i)!=' '){
                list.add(ss.charAt(i));
            }
        }



        for (int i = 0; i < list.size(); i++) {

            if (i%2==0){
                list1.add(list.get(i));
            }else {
                list2.add(list.get(i));
            }

        }

        Collections.sort(list1);
        Collections.sort(list2);


        list.clear();
        int i = 0;
        while (!(list1.size()==0&&list2.size()==0)){
            if (i%2==0&&list1.size()>0){
                list.add(check(list1.get(0)));
                list1.remove(0);
                i++;
            }else if (i%2!=0&&list2.size()>0){
                    list.add(check(list2.get(0)));
                    list2.remove(0);
                    i++;
            }
        }

        for (Character character : list) {
            System.out.print(character);
        }
    }


    static char check(char c1){
        char c = '0';
        StringBuffer stringBuffer = null;

        if (c1>='0'&&c1<='9'){
            stringBuffer = new StringBuffer(Integer.toBinaryString((c1-'0')));
        }else if (c1>='A'&&c1<='F'){
            stringBuffer = new StringBuffer(Integer.toBinaryString((c1-'A')+10));
        }else if (c1>='a'&&c1<='f'){
            stringBuffer = new StringBuffer(Integer.toBinaryString((c1-'a')+10));
        }else {
            return c1;
        }

        stringBuffer.reverse();
        while (stringBuffer.length()<4){
            stringBuffer.append("0");
        }
        stringBuffer.reverse();
        for (int i = 0; i < 4; i++) {
            c += (int)(Math.pow(2,i)*(stringBuffer.charAt(i)-'0'));
        }

        if (c>'9'){
            c = (char)(c-'9'-1+'A');
        }else {
            c = (char)(c);
        }


        return c;
    }
}
